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Abstract. Let A be a multiplicative subgroup of Z*. Define the fc-fold sumset of A to be kA = 
{xi + ■ ■ ■ + Xk ■ Xi G A, 1 < i < k}. We show that 6^4 D Z* for \A\ > p23 +e . In addition, we extend 
a result of Shkredov to show that \2A\ > |>l|s~ e for |A| <pt. 



1. Introduction 

For subsets A\, . . . , A/- of a group define Ai + • • • + = {ai + • • • + at ■ a% £ Ai, 1 < i < k}. In 
the case that all the subsets are equal we will denote the /c-fold sumset of A by kA = {x\ + • • • + Xk '■ 
Xi G A, 1 < i < k}. 

Let A be a multiplicative subgroup of Z* What is the smallest a > such that |j4| 3> p a implies 
that 2A contains Z*? 



Conjecture 1. Let \A\ > p2 +e ,e > then 2A contains 



It is relatively simple, using exponential sum bounds, to show that if \A\ > pi then 2A D Z*. 
Surprisingly, no improvement in the exponent has been made. An alternative approach would be 
to consider this conjecture from an inverse perspective. Let \A\ > p^ +e ; what is the smallest ko 
such that koA contains Z*? A direct application of classical counting methods using standard 
exponential sum bounds does not seem to yield any answer to this question. For example, using 
the fact that maxA^o I J2 X &A e p( x ^)\ ^ y/P one m8b J show that if \A\ > p2 + 2k then kA contains Z*. 

Using combinatorial methods Glibichuk [1] gave the first answer to this question showing that 
8 A 5 for \A\ > 2p2. Using an improved exponential sum bound, Schoen and Shkredov [5, 
Theorem 2.6] showed that 7 A 5 for > p? . There was subsequent improvement to this result 
by Shkredov and Vyugin [7] followed by Schoen and Shkredov [6] . Recently, Shkredov [4] has shown 
that 6A D Z; if \A\ > p^ +t = F 491 -+ e . 

In this paper we elaborate on the methods in the above mentioned papers to show that 6A 5 %p if 
\A\ > p^ +e = p- 478 ---+ e . i n addition, we extend a result of Shkredov ([4]) to show that \2A\ » 
for \A\ <Cp9. 



2. Statement of Main Results 

Let A and B be subsets of Z p . Given a set A we will denote the indicator function of A by ^4(-). 

Define the convolution of A and B by {A * B)(z) = Y^ x + y =z A ( x ) B (y) = \An(B + z)\. 

l 



The additive energy between A and B be given by, 

E(A,B) =\{(x,y,z,w) £ A x B x A x B : x + y = z + w}\ 
= ^(A*B) 2 (z) = ^\An(z-B)\ 2 

z z 

= ^(A * —A)(z)(B * -B)(z) = \MBz\, 

z z 

where here and throughout the paper we will let C z = C C\{C + z) for any subset C of Z p . In the 
case that A = B we will write E{A) = E(A,A). Similarly, we will denote the rth additive energy 
of a subset A by E r (A) = J2 S \ A s\ r - 

One may also consider the additive energy in the frequency domain. Taking an exponential sum 

2 ^ 2Ylix 

expansion, E(A,B) =p~ z2 s \ ^2xeA e P\ sx ) I YlyeA e p( s v) , where e p (x) = e p . For a subset A 
of Z p we define $a = max^^o ISxgA e p( / ^ 2; )| • 

Heath-Brown and Konyagin employed Stepanov's method in order to give a bound on the additive 
energy of multiplicative subgroups of Z* 
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Theorem 2 ([2]). Let A be a multiplicative subgroup of1>* with \ A\ <Cp3. Then 

E(A) « 

In [4] Shkredov gave the following combinatorial lemma. 
Lemma 3 ([4], Equation 1)). Let A be a finite subset of an abelian group. Then 

Schoen and Shkredov ([5]) gave an estimate for E^(A). 
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Lemma 4 ([5], Lemma 3.3). Let A be a multiplicative subgroup A of ' Z* with \ A\ <C p^ . Then we 
have, 

i?3(A)«|^| 3 log(|A|). 

Combining Lemma [4] and Lemma [5] and noting that |A + ^4 S | < |(2j4) s | gives the following 
lemma. 

Lemma 5. Let A be a multiplicative subgroup A of7L* v with \ A\ <C p^ ■ Then we have, 

?i^ <<l ' 4|log<|A|> - 

Shkredov used this inequality in [4] to give the following estimate on the additive energy. 
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Theorem 6 ([4], Theorem 30). Let A be a multiplicative subgroup of Z* such that \A\ <C pa. If 
E(A) < |^4|l^log(|A|) then 

E(A) < |A|5|2i4|ilog(|A|). 

In addition, using different methods he proved an energy estimate independent of the size of the 
sumset. 
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Theorem 7 ([4], Theorem 34). Let A be a multiplicative subgroup ofZ* such that \A\ <C p$- Then 



v 

i 



E(A) <C max{|A|"5" log(|i4|), \A\ 3 p~i logi(|A|)}. 

Combining Theorem 6 and Theorem 7 and applying the trivial estimate \2A\ > |j4| 4 .E _1 (^4) gives 
the following sumset estimate. 



Theorem 8. Let A be a multiplicative subgroup of Z* such that \A\ <Cp 3 - Then 

'|A|t log"*(|A|), i 

\2A\ > I 



\A\5\ogS{\A\), if \A\<. P T7; 
\A\T log-\\A\), if |A|«;pflogf(L4|); 
JA\phog-l{\A\), if \A\ »pf logt(|^|). 

Here we give the following energy estimate. 
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Theorem 9. Let A be a multiplicative subgroup of Z* such that \ A\ < j)3. Then 
E{A)<max{\A\t\2A\hog^{\A\),\A\\2A\ 2 p- 1 log{\A\)}. 
This allows us to improve Shkredov's sumset result in some ranges. 
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Theorem 10. Let A be a multiplicative subgroup of Z* such that \A\ <Cp :? . Then 

\A\hog-To(\A\), if \A\ <Cpf bg-ra(|A|); 
|A|p5log-s(|A|), if \A\^>phog-T8(\A\). 



\2A\ > 



Using, Plancherel or orthogonality one can very quickly prove that for a multiplicative subgroups 
A, &a "C yjp for |t4| ^ pa. This is only non-trivial when |^4| > p? . Shparlinski ([3]) improved 
this result in some ranges with the bound &a "C | T2p6 for ps <C \A\ <C pi . Heath-Brown and 
Konyagin used the energy estimate of Theorem 2 to obtain the following improvement. 

Theorem 11. Let A be a multiplicative subgroup. Then, 

y/p, if P% < \A\ < p; 

®A < < p*\A\~*E*(A) <^p^\A\s, if p^<^\A\<^pa. 
^p*E*(A) <pl|yl|f , if p3<|^4|<p^. 

Using Shkredov's energy estimate, then one may improve this result in some ranges in the case 
that the sumset is small. Let \A\ <C then, 

<&A < p?|A|3|2A|5 log3 . 



Using the same methods used to prove Lemma 4 one may obtain I£ 3 / 2 (A) <C \A\i. In the case 
that the sumset is small we are able to significantly improve this bound. 

Lemma 12. Let A be a multiplicative subgroup with \ A\ <C p? ■ Then 

E z/2{A) < \A\^\2A\logi \ A\. 

This Lemma allows us to obtain the following exponential sum bound which is an improvement 
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of the result of Shkredov as long as \2A\ <C \ A\~4. 



Lemma 13. Let A be a multiplicative subgroup with \ A\ <S p2 .Then 

<5> A ^p*\A\~tyA\*E*{\A\)]og3s(\A\). 
In particular, applying Theorem 9 we have 

§A < p^|A|s|2^|s logi(|^|). 
With Lemma 13 in tow, we may now prove our main result. 
Theorem 14. Let A be a multiplicative subgroup of Z* with \A\ >p» log 23 ( |v4.| ) . Then 

QA D Z*. 

Proof. Fix a in Z*. We my assume that \A\ <C as the result is already known in the range 

|^| > P2. 

Let A" be the number of solutions to the equation, 

xi + x 2 + y\ + 2/2 = a?/3, 

with xi,x 2 G 2A and yi, y 2 .y 3 € A. 

Taking an exponential sum expansion, 

n = ^ + ^ E ( E 2 (e f E W) > 

^ ^ A^O \xe2A / \yeA J XzeA / 

which by Plancherel implies that we have that iV > as long as, |2A||^4| 3 > p<&\. 
Applying Theorem gives the condition, 

|2A||A| 3 »p¥|2^||^|llogf {\A\), 

which in turn gives the condition, 

\A\ > ^23 log23(|^4|). 

□ 

3. A Few Preliminary Lemmas 

We begin with a lemma of Shkredov and Vyugin [7, Corollary 5.1] which is a generalization 
of a result of Heath-Brown and Konyagin [2]. We say that a subset S 7^ {0} is A- invariant if 
SA = {sa : s G S, a € ^4} = S, that is 5 is a union of cosets of A and possibly {0}. 

Lemma 15. (Shkredov and Vyugin [7, Corollary 5.1]) Let A be a multiplicative subgroup of 
Z p and Si,S 2 ,S 3 be A-invariant sets such that \S 1 \{0}\\S 2 \{0}\\S 3 \{0}\ < min{ | 5 , p 3 ^ 1 } . 
Then 

J2(Si*S 2 )(z)«\A\- 1 / 3 (\S 1 \\S 2 \\S 3 \) 2 / 3 . 

zeS 3 

Remark 3.1. The above lemma has been modified slightly from its original form in order to allow 

S\, S 2 , S 3 contain the zero element. One may check that the additional terms in ^2 zGS3 {Si * S 2 )(z) 

allowing Si, S 2 , and to contain the zero element only affect the implied constant. 
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We can now give slight generalizations of several results of Schoen and Shkredov ([5], [6]). 



Lemma 16. Let k ^> 1 and Si, S2 be A-invariant sets and let M be any A-invariant subset of the 
set {z : (Sx*S 2 )(z) > k}. If |Si||S 2 ||M||A| < min{|^| 6 ,p 3 } then for r > l,r + 3, 

Y (Si * S 2 ) r (z) < |5 1 | 2 |S 2 | 2 |A|- 1 fc p - 3 , 

z&M 

and 

Y (Si * S 2 ) 3 (z) « I^Pl^lVl" 1 log(\Si\ 2 \S 2 \ 2 \A\- 2 k- 3 ). 

z<=M 

Proof. Let l{ = (Si * S 2 )(zi),Zi 7^ where li > l 2 > . . . are arranged in decreasing order. For each 
z in the coset aA = {aa' : a' G A}, a E Z p note that (Si * S2)(z) = (Si * S 2 )(a). By the coset a^A 
we will mean the coset on which ij = (Si * S 2 )(ai). Let M be any A-invariant subset of the set 
{z : (Si * S 2 )(z) > k} and Mj = U*- =1 OjA C M. From Lemma 15 we have that 

i 

h\A\i < Y \ A \ l i ^ Yl ( s i* s 2)(z) < i 2/3 |A|3|5i|§|5 2 |§, 
j=i zeMi 

as long as z|A||Si||S 2 | < \M\ \Si\ \S 2 \ < min-tlAI 5 ,?? 3 ^!- 1 }. Now, 
Y(Si*S 2 ) r (z)<\A\ l i 

z£M i<|Si| 3 |5 2 | 3 |A|- 2 A:- 3 

<\A\ Y (r3|^|-i|5i|i|5 2 |i) r . 

i<|Si| 2 |S 2 | 2 |A|- 2 fc-3 

□ 



4. Additive Energy Bound: Proof of Theorem 9 

We may assume that E(A) » max{|A|3|2A|3log2(|A|),|A||2A| 2 p- 1 log(|A|)}. Combining this 
with the energy estimate from Theorem 2 we may also assume that 

|2A| < max{|A|2 log _ i()A|), \A\ip^ log~^(|A|)}. 

Write, 

E(A) = Y\A S \ 2 « Y l^l 2 ' 

where M\ = {s : \A S \ » ki := |A| _2 i?(A)}. Note that we have the trivial estimate \M\\ <C 
|A| 2 A;f 1 = |A| 4 £; _1 (|A|). Now by Lemma 5 we have, 

s sSM 2 c IV /s| s£M 2 sGA/2 

where M 2 = {s:se Mi, |(2A) S | > fc 2 := |A| _1 log- 1 (|A|)^(A)}. 

By Lemma 15 we have that k 2 \M 2 \ <C |A|~3|2A|3 |M 2 |s yielding \M 2 \ <C |2A| 4 |A| _1 fc.f 3 as long 
as |2A| 2 |M 2 | <C min{|A| 5 ,p 3 |A| -1 }. In order to see that first condition is satisfied, one may note 

that \M 2 \ <C \M\\ combined with our assumptions on the size of energy and sumset. To show that 
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|2A| 2 |M 2 | <C p 3 \A\ 1 we use an exponential sum expansion, 
|M 2 |£; 2 « \( 2A )s\ «-E 

seM m 

followed by applying the bound max. m ^o ISseAia e p( xm )\ ^ I -^2 1 ^ \A\~^ to give, 

\M 2 \k 2 < max{p~ 1 |2^| 2 |M 2 |,p5|2A||M2^|A| _ ^}. 

If the first of these two bounds hold then we have E{A) <C \A\ \2A\ 2 p _1 log(|^4|). We may then 
assume that \M 2 \ < j?|2A] 2 |>i| — 1 fc^" 2 which implies that |2^4| 2 | Ai" 2 | < p|2A| 4 |^| log 2 (| A|).E -2 (A) <C 

Therefore, for \A\ <C ps, we have that \M 2 \ <C |2^4| 4 | A\~ 1 k 2 ~ 3 . Using this fact we may again 
reduce the number of terms, 

E(A) = \M 2 « kt\M 2 \ + l^l 2 « E l^l 2 ' 

s seM 3 sGM 3 

where M 3 = {s : s E M 2 ,\A S \ > fc 3 := |2A| _2 |A| _1 log~'^ (\A\)E 2 (A)}. 
Finally, applying Lemma 16 we have, 

E(A) <:\A\*\2A\ 2 logH\A\)E-\\A\), 

as long as |A| 2 |M 3 | <C |2^| 2 |M 2 | <C min{| A| 5 ,_p 3 | A]" 1 }. 

5. ^3/ 2 (j4): Proof of Lemma 12 

Let li = \A Zi \,Zi 7^ where l\ > l 2 > ■ ■ • are arranged in decreasing order. For each z in the coset 
aA = {aa' : a' £ A}, a £ 7L V note that \ A Z \ = \A a \. By the coset cuA we will mean the coset on which 
li = \A aj \. Let M be any ^-invariant subset of the set {z : \A Z \ > k} and Mi = L) l j =1 ajA C M. Set 
k = \2A\ 2 \A\-* . 

We have that 

i 

h\A\i <J2\ a \ 1 j ^ £ \ A *\- 

3=1 zeM; 

Now 

Ei^E^ipWe^V(ei^iV. 

Therefore, by Lemma 5 we have that 

l 2 \A\ 2 i 2 <^\A\log(\A\) £ |2A*|, 

zeMj 

Noting that |Mj| <C l^pfc" 1 we have |Mj||2^4| 2 <C |^4| 5 - Therefore we can apply Lemma 15 to give, 

lf\A\H 2 < \2A\H^\A\Uog\A\. 

Therefore 

k <C |2A| 3i~3 1^4|~3 bg^ 
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2 




e p (xm) 




Yj e p( Xm ) 


xe2A 




U'6M 2 / 



for i< \A-AWA\~ 1 < \A\. 
Now, 

^i^|t«^|A| 2 + |yi| \ufi 

z i<|A| 

<^ k^\A\ 2 + \A\^\2A\log^(\A\), 

giving the desired result. 



6. Exponential Sum Bound: Proof of Lemma 13 
We begin by expanding the sum below and performing a basic substitution, 



y£A xGA 

Yl Y e p( Xy ( xi ~ X2 ^ = Y\ As \Y e p( Xys "> 

xi,X2€Ay&A s y£A 



Now we may take absolute values and estimate from above, 



\A\^ 2 A <Y\As 



y&A 



Y e p( x y s ) 

y&A 



Applying Holder we have, 

\A\^ A «{^Z\A S \^ [Y 
which by Plancherel gives, 

(1) fc\A 8 \$Y p*E\{A). 

Now again applying Holder, 

2 

s s \ s / 

and applying Lemma 12, 

2 

^|^ s |f < \A\l (\Afi\2A\logi(\A\)Y 3 < |A||2A|llogl(|A|). 



Putting this estimate into (1) gives the stated result. 
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